package leedcode_path.hashtable;


import java.util.HashSet;
import java.util.Set;

//思路是利用了set的过滤数组a 然后把b对比顺便过滤
public class 两个数组的交集 {
    public int[] intersection(int[] nums1, int[] nums2) {
        if (nums1==null||nums2==null){
            return null;
        }
        Set<Integer> set1=new HashSet<>();
        Set<Integer> set2=new HashSet<>();

        for (int i = 0; i < nums1.length; i++) {
            set1.add(nums1[i]);
        }
        for (int i:nums2){
            if (set1.contains(i)){
                set2.add(i);
            }
        }
//        return set2.stream().mapToInt(x->x).toArray();
        int[] res=new int[set2.size()];

        int j=0;
        for (int i :set2){
            res[j++]=i;
        }
        return res;
    }


}
